Холмогорец сумел снарядить четыре коча, на которых вышли в плавание 63 промышленника и торговца. Дежнев был по его просьбе включен в состав экспедиции в качестве официального лица, представителя московских властей, ответственного за сбор ясака в « новых землицах», получив наказную память на это от приказчика Нижнеколымского острога казака Второго Гаврилова. В своей отписке якутскому воеводе, датированной после июня 1647 г., Гаврилов докладывал: « В прошлом во 154 году (1646 г. — М.Ц.) летом с усть Ковымы реки ходили на море гуляти в коче вперед промышленные люди девять человек: Исайко Игнатьев Мезенец, Семейка Алексеев Пустозерец с товарищи. И с моря пришли к нам на Ковыму реку в роспросе сказали: бежали де они по большому морю, по заль-ду, подле Камень двои сутки парусом и доходили до губы, а в губе нашли людей ( академик Л.С. Берг вполне обоснованно предполагает, что они достигли Чаунской губы. — М.Ц.), а называются чухчами, а с ними торговали небольшее место потому, что толмача у них не было, а съезжати к ним с судна на берег не смели, вывезли к ним товарцу на берег, положили и они в то место положили кости рыбья зуба немного а не всякой зуб цел; деланы у них пешни да топоры ис той кости, и сказывают, что на море де тово зверя много ложится де он на место. И в нынешнем во 155 году, июня... пошли на море москвитина гостиной сотни торгового человека Алексея Усова при-кащик Федотко Алексиев холмогорец с покрученниками две-натцать человек ( промышленники, снаряженные за счет Алексеева. — М.Ц.), а иные збирались промышленные люди свои-уженники ( промышленники, которые снарядились сами, за свой счет. — М.Ц.), а сверх их собралось 50 человек, пошли на четырех кочах той кости рыбья зуба и соболиных промыслов разведывати. И тот Федотко Алексиев с товарищи к нам в съезжую избу словесно прошали ( просили выделить. — М.Ц.) с собою служилого человека. И бил челом государю Якуцкого острогу служилой человек Семейка Дежнев ис прибыли, а челобитную подал в съезжей избе, а в челобитной явил государю прибыли на новой реке в Анандыре сорок семь соболей (сороков — это 40 шкурок соболей, семь сороков — 280 шкурок. — М.Ц.). И мы его, Семейку Дежнева отпустили для тое прибыли с торговым человеком с Федотом Алексиевым и для иных новых рек проведывать и где бы государю мошно прибыль учинити. И дали им наказную память и где буде найдут неясашных людей, и им аманатов имати ( брать заложников. — М.Ц.) и государев ясак с них збирати и под ево царскую высокую руку подводити и прочая» (31, с.110, 111).